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DETAILED ACTION 
Claim Rejections • 35 USC § 101 

36 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, .or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

Claims 1-11 are rejected under 35 U.S.C. 101 because the claims do not meet 
the 35 U.S.C. 101 requirements (the claims have improper language regarding the 
computer readable medium). Please see the USPTO "Interim Guidelines for 
Examination of Patent Applications for Patent Subject Matter Eligibility" in the Official 
Gazette notice of 22 November 2005. Note Annex IV Computer-Related Nonstatutory 
Subject Matter. The Annex states that " computer -readable medium encoded with 
(stored thereon, embedded with orembodvina) a computer program", should be recited 
in the claim in order to be considered statutory. Linking words such as including, 
comprising, listing and having, are not acceptable as a substitute temn for "encoded 
with". 

Claim Rejections • 35 USC §112 
The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

Claim 5 recites the limitation "second error threshold". There is insufficient 
antecedent basis for this limitation in the claim. 

Claim 7 recites the limitation "third error threshold". There is insufficient 
antecedent basis for this limitation in the claim. 
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Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 . Claims 1-4, 6, and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Straasheijm (6968009) in view of Ma (7072398). 

Regarding claim 1, Straasheijm discloses an apparatus that relates to a 
method of finding motion vectors (Straasheijm: . column 1 , lines 10-14). This 
apparatus comprises "evaluating a first set of zero valued motion vectors" 
(Straasheijm: figure 5; column 4, lines 5-10, wherein the first set is the rough 
search which finds the rough motion vectors), "evaluating a second set of 
candidate MV's for each block in the frame based on the first set" (Straasheijm: 
figure 5; column 4, lines 42-45, wherein the second set is the search performed 
in the half-scaled frame), "evaluating a third set of MV's for all blocks in the 
image based on either the first or second set of MV's" (Straasheijm: figure 5; 
column 4, lines 47-54, wherein the third set is the third search performed on the 
fill frame), and "outputting an optimal motion vector" (Straasheijm: figure 5, 
wherein the optimal MV is the final MV). However, this apparatus lacks 
computing the reliability and using spatial, temporal, and block-based search 
pattern as claimed. Ma teaches that fast motion search algorithm is 
indispensable to the realization of real-time communication services (Ma: 
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column 2, lines 23-26). Ma discloses an apparatus that detemiines a "reliability 
of each MV" (Ma: column 8, lines 1-5, wherein the reliability is the matching 
error), "evaluating MV's using spatial and temporal neighbors" (Ma: column 8, 
lines 25-29), and "using a block-based searching pattern" (Ma: column 5, lines 
36-38, wherein the pattern is the diamond pattern). Therefore, it would have 
been obvious to one having ordinary skill in the art at the time the invention was 
made to take the apparatus disclosed by Straasheijm and add the processing 
taught by Ma in order to obtain apparatus that more easily applies a fast 
matching algorithm to image frames. 

Regarding claim 2, Ma discloses "the reliability is determined by 
computing error values for each block in the frame and comparing the error 
values to a threshold " (Ma: column 8,- lines 1-5). 

Regarding claim 3, Ma discloses "each block having a error value less 
than a first threshold is deemed to have a reliable MV" (Ma: column 8, lines 1-5; 
column 9, lines 30-32, wherein the reliability are the categories no motion, more, 
or less which indicate the degree of reliability). 

Regarding claim 4, Ma discloses "the optimal MV is determined by 
computing error values and selecting a MV having the smallest value" (Ma: 
column 7, lines 28-34). 

Regarding claim 6, Straasheijm in view of Ma disclose "a second error 
threshold is computed as a minimum error value of the spatial and temporal 
neighbor blocks" (Straasheijm: figure 5; Ma: column 8, lines 25-29). 
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Regarding claim 9, IVIa discloses "the pattern search is a diamond search" 
(Ma: column 5, lines 35-38). 

2. Claim 5 is rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Yang (6990148). 

Regarding claim 5, note the examiners rejection for claim 1 , and in 
addition, claim 5 differs from claim 1 in that claim 5 further requires comparing 
the MV's with a second threshold in which Yang teaches in figures 7, 9, and 11- 
14). Therefore, it would have been obvious to one having ordinary skill in the art 
at the time the invention was made to implement the optimal MV detemnined 
using a second threshold in order to more accurately determine the optimal 
motion vector. 

3. Claims 7-8 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Yang (6990148) in 
further view of Kim (6947603). 

Regarding claim 7, note the examiners rejection for claim 1 , and. in 
addition, claim 7 differs from claim 1 in that claim 7 further requires comparison 
with a third threshold. Kim teaches that current motion algorithms require a huge 
amount of calculation (Kim: column 1, lines 30-35). To help alleviate this 
problem, Kim discloses an apparatus comprising "if the error value is larger than 
a threshold, the set of MV's comprises the entire search range and if the value is 
smaller, the set of MV's comprises the immediate neighbor MV's" (Kim: figures 
1-2; column 4, lines 38-60; column 5, lines 12-24). Therefore, it would have been 
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obvious to one having ordinary skill in the art at the time the invention was made 
to implement the comparison taught by Kim in order to obtain an apparatus that 
helps reduce the amount of calculations needed for determining a reliable MV. 

Regarding claim 8, Yang discloses "the threshold is computed as a max of 
the computed error values of the neighbor blocks" (Yang: figures 9 and 13). 
4. Claims 10-11 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Straasheijm (6968009) in view of Ma (7072398) in further view of Carr (61 18823). 

Regarding claim 1 0, note the examiners rejection for claim 1 , and in 
addition, claim 10 differs from claim 1 in that claim 10 further requires an array of 
error values. Carr teaches that the use of an error array enhances system 
performance (Carr: column 3, lines 1-6). Therefore, it would have been obvious 
to one having ordinary skill in the art at the time the invention was made to 
implement the error array taught by Carr in order to enhance the overall system 
performance. 

Regarding clam 1 1 , Carr discloses "if an error value has already been 
computed, it is read back from the array" (Carr: column 2, line 62- column 3, line 
6, wherein the array is read from and wrote to). 



The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure: 



Conclusion 



US-7133451 



12-2006 



Kim et al. 



US-6700711 



03-2004 



Nalwa 
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US-5923786 



07-1999 



Murayama 



US-6377621 



04-2002 



Borer 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dave Czekaj whose telephone number is (571) 272- 
7327. The examiner can normally be reached on Mon-Thurs and every other Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mehrdad Dastouri can be reached on (571) 272-7418. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 



Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



273-8300. 
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MEHRDAD DASTOURI 
SUPERVISORY PATENT EXAMINCT 

TC 1600 



